حل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم

نویسندگان

نیما صفائی

محمدعلی شریعت

مسعود ربانی

رضا توکلی مقدم

چکیده

کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. این مسئله درصدد است تا با مدل های ریاضی و بهینه سازی به گونه ای عمل کند که مسافت طی شده، زمان کل سفر، تعداد وسایل حمل و نقل، جریمه های دیرکرد و در نهایت تابع هزینه حمل و نقل حداقل گردد و در نهایت رضایت مشتریان به حداکثر برسد. وجود محدودیت های مختلف در اینگونه مسایل انواع مختلفی از مسایل کلاسیکی تشکیل می دهد که یکی از آنها بحث وجود پنجره های زمانی نرم در سرویس به مشتریان می باشد. در اینگونه مسایل اجازه سرویس به مشتریان در خارج از بازه زمانی سخت نیز داده شده و برای هر واحد عدم سرویس به موقع جریمه ای در نظر گرفته می شود که در نهایت در تابع هدف تعریف شده در مدل پیشنهادی به همراه مابقی اجزای تابع هدف به حداقل کردن آن می پردازیم. این گونه مسایل نیز جزء مسایلnp-hard بوده و حل آن از طریق برنامه ریزی خطی و نرم افزارهای موجود مدت زمان بالایی را به خود اختصاص می دهد. لذا برای حل از روش فرا ابتکاری تلفیقی2 از آنیلینگ شبیه سازی شده3 (sa) با اپراتورهای ژنتیک4 استفاده شده است. تعدادی مسئله برای نشان دادن کارایی الگوریتم پیشنهادی حل شده است و نتایج محاسباتی با حل های بدست آمده با نرم افزار lingo 6 مقایسه شده است.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

حل مسئله مسیریابی وسایل نقلیه با پنجره‌های زمانی نرم

کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره‌وری سیستم‌های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (VRP) است. مسئله مسیر یابی وسایل نقلیه به مجموعه‌ای از مسایل اطلاق می‌گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه‌ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می‌باشند. ا...

متن کامل

ارائه روش اصلاح شده کلونی مورچگان جهت حل مسئله مسیریابی وسایل نقلیه به همراه پنجره های زمانی

Vehicle Routing Problem with Time Windows (VRPTW) is an NP-Complete Optimization Problem. Even finding an optimal solution for small size problems is too hard and time-consuming. The objective of VRPTW is to use a fleet of vehicles with specific capacity to serve a number of customers with dissimilar demands and time window constraints at minimum cost, without violating the capacity and time wi...

متن کامل

مدلسازی و الگوریتم حل مسئله مسیریابی وسایل نقلیه در شرایط وابستگی وسایل به نقاط تقاضا و محدودیت پنجره زمانی نرم

مسئله مسیریابی وسایل نقلیه، یکی از قدیمی ترین و پرکاربردترین مسائل در حوزه ی تحقیق در عملیات است. این مسئله به دنبال جستجوی یک برنامه ی کارا برای ناوگان وسایل نقلیه است. در این برنامه هر وسیله نقلیه، محموله ها را از انبار مرکزی بارگیری می کند و آن ها را به مشتریانی که در مکان های جغرافیایی مختلفی قرار دارند، تحویل می دهد؛ به طوری که محدودیت های مختلف نظیر بازگشت هر وسیله نقلیه به انبارمرکزی، بر...

تقاضای تصادفی با ماهیت درون‌زا در مسئله مسیریابی وسایل نقلیه

برنامه‌ریزی تصادفی با عدم قطعیت درون‌زا مبحثی جدید است که در آن فرایند تصادفی مسئله تحت تأثیر تصمیمات قرار دارد. در این مقاله، توسعه‌ی نوینی از مسئله‌ی مسیریابی وسایل نقلیه به‌عنوان کاربردی جدید از این مبحث معرفی می‌شود که در آن، تقاضای هر مشتری غیرقطعی است و عدم قطعیت در لحظه‌ی ملاقات محقق می‌شود. لذا، زمان محقق شدن عدم قطعیت وابسته به تصمیمات و عدم قطعیت دارای ماهیت درون‌زاست. ابتدا یک مدل بر...

متن کامل

توسعه یک مدل ریاضی و الگوریتم حل برای مسئله مکانیابی مسیریابی وسایل نقلیه با پنجره زمانی فازی

مسئله مکانیابی مسیریابی وسایل نقلیه به عنوان یک شاخه نسبتأ جدید در سیستم لجستیک، مسئله از دو جزء مهم و وابسته تشکیل شده است که شامل فعالیت های مکان یابی تسهیلات و تعیین ساختار مسیریابی می باشد به طوریکه محل مناسب برای احداث انبارهای توزیع کالا و مسیرمناسب حمل کالا از انبار به مشتریان را تعیین نماید. در این تحقیق، مسئله مکانیابی مسیریابی وسایل نقلیه از جهت ارائه خدمت در پنجره زمانی فازی مربوط به...

15 صفحه اول

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
نشریه دانشکده فنی

ناشر: دانشکده فنی

ISSN 0803-1026

دوره 40

شماره 4 2006

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023